Nash equilibrium as a tool for the Car Sequencing Problem 4.0

نویسندگان

چکیده

Abstract This paper introduces a new concept to solve car sequencing problem called the Car Sequencing Problem 4.0, focuses paint shop. The of effective in shop is caused by specifics production process itself and structure line. cars as required painting justified economically. main goal minimize number costly changeovers guns because color changes synchronize those with periodic cleanings, forced technological requirements. For this purpose, buffer located applied. In game theoretic framework presented analyze problem. Three games are introduced: Buffer Slot Assignment Game–Buffer-OutShuttle Game BSAG-BOSG, In–Out Shuttle its modification modified Game. Based on simulations performed efficiency algorithms verified using several datasets.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving the Car-Sequencing Problem as a Non-binary CSP

A search algorithm based on non-binary forward checking (nFC) is used to solve the car-sequencing problem. The choice of value ordering heuristics having a dramatic effect on solution time for this problem, different ordering heuristics were implementented. The results obtained by using these methods are compared on the instances reported in the CSPLib.

متن کامل

Tabu Search for a Car Sequencing Problem

The goal of this paper is to propose a tabu search heuristic for the car sequencing problem (CSP) used for the ROADEF 2005 international Challenge. This NP-hard problem was proposed by the automobile manufacturer Renault. The first objective of the car industry is to assign a production day to each customer-ordered car and the second one consists of scheduling the order of cars to be put on the...

متن کامل

SAT Encodings for the Car Sequencing Problem

Car sequencing is a well known NP-complete problem. This paper introduces encodings of this problem into CNF based on sequential counters. We demonstrate that SAT solvers are powerful in this domain and report new lower bounds for the benchmark set in the CSPLib.

متن کامل

the algorithm for solving the inverse numerical range problem

برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.

15 صفحه اول

A generalized Nash equilibrium for a bioeconomic problem of fishing

With the overexploitation of many conventional fish stocks, and growing interest in harvesting new kinds of food from the sea, there is an increasing need for managers of fisheries to take account of interactions among species. In this work we define a bioeconomic equilibrium model for ’n’ fishermen who catch three species; these species compete with each other for space or food. The natural gr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Intelligent Manufacturing

سال: 2023

ISSN: ['1572-8145', '0956-5515']

DOI: https://doi.org/10.1007/s10845-023-02079-3